Amendments to the Claims 



1 . (Original) A computer-implemented method of performing 
generational garbage collection on a memory using a dynamic slidable window, the 
method comprising: 

identifying a position in said memory at which a set of data expected to become 
garbage within a finite period of time is to be stored; 

fixing a lower bound of a slidable window at said position, wherein said window 
is configured to identify a young generation within the memory; 

allowing an upper bound of said window to dynamically expand while said lower 
bound is fixed; and 

after the set of data becomes garbage: 
un-fixing said lower bound; and 
decreasing a size of said window. 

2. (Original) The method of claim 1 , further comprising, prior to said 
identifying: 

receiving an alert from an entity configured to have knowledge of a nature of the 
set of data. 

3. (Original) The method of claim 1 , further comprising, prior to said 

identifying: 

receiving notification that the set of data is to be stored in said memory. 

4. (Original) The method of claim 3, wherein said identifying comprises: 
identifying a location of an allocation point in said memory at the time said 

notification is received. 

5. (Original) The method of claim 1 , wherein the size of said window 
grows as said upper bound dynamically expands. 
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6. (Original) The method of claim 1 , further comprising, after the set of 
2 data becomes garbage: 

garbage-collecting the young generation. 

7. (Original) The method of claim 1, further comprising, prior to said 

2 fixing: 

garbage-collecting the young generation. 

8. (Original) The method of claim 1 , wherein said decreasing comprises: 
2 setting the size of the window to a predetermined size, 

9. (Original) The method of claim 1 , wherein: 
2 during allocation of said memory prior to said fixing: 

said lower bound and said upper bound are configured to slide 
4 simultaneously; and 

the window maintains an unchanging size; and 
6 during allocation of said memory after said fixing: 

said lower bound does not slide; 
8 said upper bound expands; and 

the window dynamically changes size. 

1 0. (Original) A computer readable storage medium storing instructions 
2 that, when executed by a computer, cause the computer to perform a method of 

performing generational garbage collection on a memory using a dynamic slidable 
4 window, the method comprising: 

identifying a position in said memory at which a set of data expected to become 
6 garbage within a finite period of time is to be stored; 

fixing a lower bound of a slidable window at said position, wherein said window 
8 is configured to identify a young generation within the memory; 

allowing an upper bound of said window to dynamically expand while said lower 
10 bound is fixed; and 
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after the set of data becomes garbage: 

un-fixing said lower bound; and 
decreasing a size of said window. 



1 1 . (Currently Amended) 



A method of generational garbage collection 



2 using a dynamic window, the method comprising: 

in a generational garbage-collected memory, defining a yoxmg generation with a 
4 slidable window having a lower bound and an upper boimd; 

receiving a first notification regarding storage, in the memory, of data expected to 
6 become garbage in a relatively short period of time; 

fixing said lower bound in a position; and 
8 allowing said upper bound to expand while said lower bound is fixed in said 



1 2. (Original) The method of claim 1 1 , fijrther comprising, after said 
2 allowing: 

garbage-collecting the young generation; and 



position. 



4 



un-fixing said lower bound. 



13. (Cancelled) 



14. (Currently Amended) The method of claim 1 1 44, fiuther 

2 comprising, after said allowing: 

receiving a second notification that said data have become garbage. 



15. (Currently Amended) The method of claim 1 1 43-, fiirther 

2 comprising, after said allowing: 

observing the passage of a predetermined period of time. 



2 



1 6. (Original) The method of claim 1 1 , wherein said allowing comprises: 
incrementing said upper bound while said lower bound is fixed in said position. 
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1 7. (Currently Amended) The method of claim 1 1 , wherein said fixing 
comprises: 

identifying a position in the memory at which said t e mporary data are to be 
stored; and 

setting said lower bound at the identified position. 

1 8. (Currently Amended) The method of claim 1 1 , wherein said fixing 
comprises: 

identifying a position in the memory where said temporary data are stored; and 
setting said lower bound at the identified position. 

1 9. (Currently Amended) The method of claim 1 1 , wherein said fixing 
comprises: 

determining that said a set of data that will b e com e garbage in a r e latively short 
p e riod of time will be stored in the memory; 

wherein said position is the position at which said the s e t of data are or will be 

stored. 

20. (Currently Amended) A computer readable storage medium 
storing instructions that, when executed by a computer, cause the computer to perform a 
method of generational garbage collection using a dynamic window, the method 
comprising: 

in a generational garbage-collected memory, defining a young generation with a 
slidable window having a lower bound and an upper bound; 

receiving a first notification regarding storage, in the memory, of data expected to 
become garbage in a relatively short period of time: 

fixing said lower bound in a position; and 

allowing said upper bound to expand while said lower bound is fixed in said 
position. 
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2 1 . (Currently Amended) A computer readable storage medium 
containing a multi-generational data structure configured to be garbage-collected, the 
data structure comprising: 

a young generation comprising data recently stored in the data structure, wherein 
said young generation is defined by a slidabie window having: 

a lower boxmd; and 

an upper bound; and 
an old generation comprising data that have survived one or more garbage 
collections of said young generation; 

wherein during a normal phase of allocation of the data structure: 

said lower bound and said upper bound slide simultaneously; and 

said window maintains an unchanging size; and 
wherein during a temporary phase of allocation of the data structure: 

said lower bound is fixed in a set position; 

said upper bound is dynamically expandable; and 

said window changes size as said upper bound dynamically expands. 

22. (Currently Amended) An apparatus for performing generational 
garbage collection, comprising: 

a memory having an old generation and a young generation; 
a slidabie window for defining said young generation, said slidabie window 
comprising: 

a lower bound configured to be fixed in a selectable position during a 
temporary phase of allocation of the memory but shdable during a normal phase 
of allocation of the memory : and 

an upper bound configured to slide during said temporary phase and said 
normal phase after said low e r bound ir , fixod ; 

a garbage collector configured to perform garbage collection on one or more of 
said old generation and said young generation; and 
a memory allocator configured to: 

allocate the memory in said [[a]] normal phase majaieF when said lower 
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bound and said upper bound slide simultaneousl y, thereby continuously defining a 
different portion of the memory as said young generation during said normal 
phase : and 

allocate the memory in said [[a]] temporary phase mann e r when said 
lower bound is fixed , thereby continuously increasing the size of the young 
generation defined by said slidable window during said temporary phase . 

23. (Currently Amended) The apparatus of claim 22, wherein: 

said slidable window maintains an unchanging size while said memory allocator 
allocates memory in said normal phase mann e r ; and 

said slidable window expands in size while said memory allocator allocates 
memory in said temporary phase mann e r . 

24. (Currently Amended) The apparatus of claim 22, wherein said 
apparatus is configured to fix said lower bound and allocate memory in said temporary 
phase mann e r when a set of data stored in said memory is expected to become garbage 
within a finite period of time. 

25. (Currently Amended) The apparatus of claim 24, wherein said 
apparatus is configured to un-fix said lower bound and allocate memory in said normal 
phase manner after said set of data becomes garbage. 

26. (Original) The apparatus of claim 24, wherein said selectable position 
is a position at which the set of data is stored. 

27. (Original) The apparatus of claim 24, wherein said selectable position 
is a position at which the set of data will be stored. 

28. (Original) An electronic device, comprising: 
a processor; 

a garbage-collectable memory having: 



\\Redwood\pv&f docs\Sun\SUN04-04l5\Rcply (May 2006).doc 



9 



4 



an old generation of memory; and 



8 



6 



a young generation of memory defined by a slidable window having a 
lower bound and an upper bound; 

a garbage collector for controlling garbage-collection of said memory; 
executable code configured to: 



alert said garbage collector a first time when data to be stored in said 



10 



memory are expected to become garbage in a relatively short period of time; and 

alert said garbage collector a second time when said data have become 
garbage; 



12 



wherein, in response to said first alert, said lower bound is fixed in a position and 
14 said upper bound is allowed to expand; and 

wherein, in response to said second alert, said lower bound is un-fixed. 

29. (Original) The electronic device of claim 28, wherein, in response to 
2 said second alert, said upper bound is retracted to return said slidable window to its size 

prior to said first alert. 

30. (Original) The electronic device of claim 28, wherein, in response to 
2 said second alert, said garbage collector garbage-collects said young generation. 

3 1 . (Original) The electronic device of claim 28, wherein said electronic 
2 device is a telephone. 

32. (Original) The electronic device of claim 28, wherein said electronic 
2 device is a computer. 

33. (Original) The electronic device of claim 28, wherein said executable 
2 code comprises a Java Virtual Machine. 
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34. (Original) The electronic device of claim 28, wherein said executable code 
comprises a compiler. 



\\Redwood\pv&f docs\Sun\SUN04-0415\Reply (May 2006).doc 



11 



